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Abstract. We give formulas for the number of polynomials over a finite field with given 
root multiplicities, in particular in cases when the formula is surprisingly simple (a power 
of q). Besides this concrete interpretation, we also prove an analogous result on configura- 
tion spaces in the Grothendieck ring of varieties, suggesting new homological stabilization 
conjectures for configuration spaces of the plane. 



1. Introduction 

Given a finite field ¥ q , a monic polynomial / G ¥ q [x] factors into linear factors {x — 
«i) ei ■ • ■ (x — at) et over the algebraic closure ¥ q (with aij e W q distinct). To /, we can 
associate the partition P(f) — eo • • -e* (using multiplicative notation for partitions). For a 
partition A, we define 

w x := #{monic / e¥ q [x]\P(f) = A}. 

For example, = q 2 — q, where the subscript "12" denotes the partition with two elements 
1, 2. The number of square- free monic polynomials of degree n > 2 over ¥ q is w\n = q n — q n ~ l , 
a well-known fact. 

For two partitions A, A', we define the refinement ordering A < A' if A can be partitioned 
into subsets that add to the elements of A', so for example 11247 < 357 (see Section [2]). We 
define 

so for example Win = q n as {A' > l n } is the set of all partitions of n. Also, W]n 2 = 
Win+2 — W\n+2 = g n+1 . We have that Win d counts polynomials with at least one root with 
multiplicity at least d, and we will see that Win d = q n+1 . Similarly, Win 22 counts polynomials 
with either at least two roots with multiplicity at least 2 or at least one root with multiplicity 
at least 4, and Win 2 2 = q n+2 - As another example w 12 259 = <? 5 - These examples, and many 
more, lead to the natural conjecture that 



(1) w x = q 



w 

1 

for all A, given for example as a comment to |Ellj . In fact, this conjecture is false as 1U11223 = 
q 5 + q 2 — q, as pointed out in [VW12| Section 2] . 

In this paper, we address the question of when Equation (CQ) is true and we prove the 
following. 

Theorem 1.1. For integers m > —1, and k > 0, and 6i,e, > 1 for < i < m, such that 
each 1 < i < m, we have bi > J2j<i e jbj, we have 
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This theorem proves a large number of cases of when Equation ([I]) holds, including those 
mentioned above. In the special cases when m = 1 or both m = 2 and eo = 1, Theorem ll.il 
follows from |VW12t 5.20]. It is natural to consider the w^x together for varying k, because 
they all count polynomials with multiple roots "at least as bad" as A, as in the examples 
with A = d and A = 22 given above. For any A, it is the case that the limit 



exists jVW12t Theorem 1.33], but for the partitions A = b e ° ■ ■ -6 m em satisfying the hypoth- 
esis of Theorem ll.il we see that in fact is independent of k. 

To prove Theorem 11.11 we start with the idea of the proof of [VW121 Lemma 5.18] and 
add new ideas that allow us to extend well beyond the cases of A = l k ab r that |VW12j could 
prove. In [VW12t 5.20], a stronger version of the theorem is proven, one about classes of 
configuration spaces in the Grothendieck ring of varieties over any field (see Section HJ), and 
our proof works in that generality as well, resulting in Theorem 14.21 

The limits fl2]) have analogous limits for classes of configuration spaces in the Grothendieck 
ring of varieties, which have very interesting connections to the homological stabilization of 
configuration spaces in topology (see |VW12} 1.41-1.50] for more details). For example, if 
Conf n X is the space of unordered n-tuples of distinct points on a manifold X, then the 
dimension of the zth rational homology group /ij(ConPX) stabilizes for n sufficiently large 
(given i), a recent result of Church |Chul2] and Randal- Williams |RW12] for closed manifolds 
and an older result of McDuff |McD75] for open manifolds. In the case that X = M. 2 , this 
homological stability is an even older result of Arnol'd |Arn69] . and moreover, Arnol'd shows 
that the /ij(Conf n X) are independent of n for n > 2. Arnol'd's result is analogous to (could 
be predicted by) the fact that w\n, or equivalently W\n-%i, is independent of n for n > 2, 
and further, the exact values of /tj(Conf n M 2 ) that Arnol'd gives could be predicted from the 
exact values of win-2 2 . 

Let Conf^(X) denote the space of unordered tuples of points of a manifold X whose 
multiplicity partition A' satisfies A' ^ A. Informally, Conf^(X) is the complement of points 
with multiplicities that are A "or worse" (where the "worse" configurations are those in the 
closure of the configurations with multiplicity A). For example, Conf* 2 (X) = Conf n X, 
and Conff ~ d (X) is the space of unordered sets of n points of X in which all points appear 
with multiplicity at most d—1. Theorem 1 1 . 1 1 ( and Equation (JSJ) then motivates the following 
topological conjecture, extending |VW12| 1.43 Conjecture E]. 

Conjecture 1.2. For integers m, k > 0, and bi, e^d > 1 for < % < m, such that for all i, 
h > J2j<i e jbj, we have 



In the case when d—1 and b e °---b m em = 2, this is Arnol'd's theorem [Arn69j . O. 
Randall- Williams has shown the conjecture for any d when b e ° ■ ■ ■ b m em = bo, and according 
to T. Church, Arnol'd's work |Arn70j can be used to show the conjecture for arbitrary d 
when bo e ° ■ ■ - b m em = 6q° (see [VW121 Section 1.44]). Our conjecture goes well beyond the 
cases that are currently known, and the recently proven cases were motivated by |VW121 
1.43 Conjecture E], a special case of our conjecture, made for the same reasons. 
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otherwise. 



1.1. Further directions. It would be interesting to have a complete classification for which 
A we have that ^jpr- is independent of k (perhaps for k sufficiently large). Further, we are 
curious whether the classification is the same as when the dimensions of the homology groups 
of the analogous configuration spaces are independent of k. We are also particularly curious 
as to whether there are examples in which is independent of k but not a power of q. 
The question of counting polynomials is the case of counting points on the affine line (which 
gives X = = M 2 in the topological analog), and we are curious for what other spaces and 
partitions A does counting points with multiplicity A or worse give this independence in k. 

1.2. Outline of the paper. In Section[2]we specify our notation for the paper. In Section[3l 
we prove Theorem 11.11 Finally, in Section [4j we give the refinement of Theorem 11.11 that we 
have proven on configuration spaces of any variety in the Grothendieck ring of varieties over 
any field. 
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In this paper, a partition A is a multiset, and we use a multiplicative notation so that 
A = af • • • a^ n is the multiset in which aj occurs e« times. (We avoid two-digit numbers so 
that, for example, A = 12 is the two element multiset including the elements 1 and 2.) We 
let |A| = e i i s t ne size of the multiset. 

Suppose A, A', and 7r are partitions. If x, y, z are elements with x+y = z such that A = xyn 
and A' = zn, we say A' is an elementary merge of A. In this case |A| = 1 + |A'|. We define 
the refinement ordering < on partitions as generated by elementary merges. (If A' is an 
elementary merge of A, then A < A'.) For example, 123 < 3 2 < 6. We write A < A' if A < A' 



If A = a^ 1 ■ ■ -a^™ with the aj distinct, we could (equivalently to the above) define w\ to 
be the number of m-tuples (/i, . . . , f m ) in which /j is a square-free monic polynomial in 
Fq[x] of degree and the fi are pairwise relatively prime. (We can associate to (f±, . . . , f m ) 
the polynomial Yii fT with partition A). Again equivalently, we could define w\ to be the 
number of assignments to each monic irreducible / G ^ q [x] an integer nf between and m, 
inclusive, so that with n =i deg(/) = e, for all % > 1. (We can associate such an assignment 

to a tuple (fx, ...,f m ) with /; = [1/ with nf =i /•) In this wa ^ we can defme w x for tne a i 
in any set, not just for aj positive integers. Further, we note that W\ only depends on the 
multiplicity sequence e, of A. 



2. Notation 



or A = A'. 



3. Proof of Theorem 11.11 



First we need two lemmas. 



Lemma 3.1. If A is a formal variable, we have w A k^ bA ^ = q 
Proof. We have 



k+1 for all k > and b > 1 . 




X>A k (bA) 
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and by dividing each element of each A in the sum by A, we see that Wj\kQ>A) — Wi k b, 
which is q k+1 [VW12t Proposition 5.9(b)]. We give a proof here for completeness. Let c n 
be the number of monic polynomials in ¥ q [x] of degree n in which every root appears with 
multiplicity at most 6 — 1, and d n = q n be the number of monic polynomials in ¥ q [x] of 
degree n. Since we can factor any monic / G F g [x] uniquely as g(x)h(x) b , so that every root 
of g has multiplicity at most 6—1 and g(x) and h(x) are both monic, we have an equality 
of generating functions 

(1 - tq)- 1 = ^ d n t n = c m d n t m+bn . 

n n,m 

Thus 'Yl im c m t m = (1 — t b q)/(l — tq), and so c n = q n — q n ~ b+l for n > b. The lemma follows 
because w^j, = Wik+b — Ck+b = q k+1 . □ 

Lemma 3.2 (Formal product rule). Let A, Bo, ... , B m be formal variables and bo,eo, . . . e m 
be integers at least 1. Then 

W A*(b Q A)B e °- 1 B e 1 i...B e ™ = W AHb A)W B eo-iW B ? ■ ■ ■ ™B°™ ■ 

Proof. We see that each side counts the following: the number of ways to assign to each irre- 
ducible monic polynomial / G ¥ g [x] a tuple (afA, bf^Bo, . . . , bf, m B m ) such that l)a/, 6/^ are 
non-negative integers, 2)J2 f a/deg(/) = k+b and 6/ )0 deg(/) = e -l and J^f b f,i deg(/) = 
ej for z > 0, and 3)at least one Of is at least bo. On the left-hand side of the lemma, such 
as assignment corresponds to one element counted by W\, where A contains the element 
nA + n B + ■■■ + n m B m exactly e times, where e = J2 f with a f =n,b f , l=ni for ail i de g(/) ■ The ele " 
ment counted is the tuple composed of the square- free polynomials Yl t w ith =nb =n for ail i f ■ 
On the right-hand side of the lemma, such as assignment corresponds to an m + 2 tuple of 
elements counted by w\, w\ , . . . w\ m , respectively, where, A contains the element nA exactly 
e times, where e = Y2f with a f =n d e g(/); an d for all i, we have that A.; contains the element 
ntBi exactly times, where e* = J2f with & f =n deg(/). D 

We fix integers m > — 1, and fc > 0, and 6j, > 1 for < i < m, such that for all i, 

(3) bj > y~]ejbj. 

j<i 

We will now prove Theorem 11.11 by induction on Yli e i> where the base case m — — 1 and 
&i = is clear. If /x is a partition, let 7?.^ be the set of partitions > //. The map that 
sends A i—>- 1 and -Bj H- 6j for formal variables A, 5j induces a map of posets 

We will see that restricts to a bisection 

( 4 ) ^A^o^o- 1 ^!...^™ \ ^• J 4fc(6 A) J Bo°" 1 J Bj 1 -B ? e 7 r l ^l*+«>o ft^ 0-1 ^ 1 —6^ \ ^l k b e Q ° b e A -b^ ^ 

and that this bijection preserves the multiplicity sequence of each partition. We let 7Tj be 
the map on integers that is reduction to standard representatives modulo bi, and note that 
it induces a map on partitions of integers. 
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Lemma 3.3. If < r < bo — 1, and < sq < eo — 1, cmd < Sj < e« /or % > 1, then if 
we successively apply 7r m , . . . , iii to <p(rA + £\ SiBi), the the map Hi reduces 7Tj + i o ■ ■ • o 7i m o 
0(rA + £^ SiBi) = r + J2i<i s ibi by exactly sik. 

Proof We induct downwards on I. We have r+J2i<i-i s ih < b — l+(X)t<{-i e A) — ^o < »/ — 1 
by Equation |3l Since r + X)j<z-i s i^» — 0^ ^ must be that r + Y2i<i-i S A > is the standard 
reduction of r + X]«</ S A modulo 6^. □ 

We first see that restricts to a map as in Equation HJ Suppose for contradiction that for 
some A £ T^ A k+b OB -o-^ B -i... B ^ \' R - A k {hoA)B ^ B -i... B ^ l , we have <K A ) = A* > l**^? • • ' 6 m • 
Let the elements of /i be /ij = + s^jfej, with rj and s^, non- negative integers, not all 
for a fixed j, such that ■ r,- = k, and £V s^j = e^ for all z. We have that n m (iij) reduces 
fij by at least Sj )m b m , and since we know by Lemma [3.31 that the total reduction of elements 
of 0(A) = /i is exactly e m b m , it must be that n m {fij) reduces \ij by exactly Sj )m b m . Similarly, 
we make the same argument for the successively applied n m _i, . . . , 7r , but then we have a 
contradiction as tiq reduces the elements of tt\ o • • ■ o 7r m (/i) by at least eo&o total, but the 
elements of 7Ti o ■ • • o o0(A) by (eo — l)&o by Lemma [3.31 

Next we see that gives a bijection in Equation HJ In fact, Lemma [3.31 has the following 
corollary. 

Corollary 3.4. Let < r, r' <J 60 — 1, ci/ic? < So, s'q <J eo — 1, and < Sj, < e^ /or z > 1. 
// 

r + X] = r ' + S i &i ' 
i i 

then r — r' and s, = s^ for all i. 

Proof. We successively apply 7r TO , . . . , ttq to obtain = by Lemma 13. 3[ and the final 
remainder is r = r'. □ 

So, we see that if A, A' £ / R> A k+b oB eo- 1 B °i... B %i \^ A ''ib A)B c - 1 B e 1 1 -B'^^ witn <K A ) = ^(^0 
then A = A', for if e, e' are elements of A, A' respectively, then 0(e) = 0(e') implies e = e' by 
Corollary El 

Finally, Corollary 13.41 implies that in Equation HJ preserves multiplicity sequences of 
partitions, as for A £ T^ A k+b 0B ^ B ^... B ^n \ '^ A kQ >oA)B ^- 1 B n... B ^ the application of does 
not make any two unequal elements of A equal. 

Since w n only depends on the multiplicity sequence of tt, we have 

By Lemmas l3.1l and l3T2l we have that TO Ak +b ^o- 1 B ^i ... B ^ m = q k+b °~ 1+ ^i ei andw^^^g^-i^i. 
g fc +E» e i_ By induction, we have that w^+^^o-i^ __ 6 e m = g fc+bt) ~ 1+ £; ei ; and so Theorem 11.11 
follows. 



4. In the Grothendieck ring of varieties 



Let k be a field. The Grothendieck ring of varieties M. := Ao(Vark) is defined as follows. 
As an abelian group, it is generated by the classes of finite type k-schemes up to isomorphism. 
The class of a scheme X in M. is denoted [X]. The group relations are generated by the 
following "cut and paste" relations: if Y is a closed subscheme of X, and U is its (open) 
complement, then [X] = [U] + [Y]. The product [X][Y] := [X x k Y] makes M into a 
commutative ring. 

For a partition A = a^ 1 • • • a e ^ with a* distinct, we define w\(X) to be the open subscheme 
of Sym ei X in which all the points are distinct, i.e. the complement of the "big diagonal". 
(Note that taking k = ¥ q applying the F^-point counting functor to w\(A 1 ) recovers the 
integer w\ defined above.) Define W\(X) = J2x>\l w x(X)]. 

Let 7ix(t) := ^ n >o[Sym n X]t n G A4[[i]] be the motivic zeta function (defined by Kapra- 
nov, |KapOO[ (1.3)]). If k = F 9 , then the F^-point counting functor sends Zx(t) to the Weil 



zeta function (x(s), where t = q s . For a partition A, we define Kx,i*\(t) := ^ ■ Wn\{X)t 3 G 
.M [[£]]. See [VW121 1.1-1.11 and Section 2] for a more detailed introduction to the above 
topics in this context. 

As the motivic analog of Theorem II. 1[ for A = &q° • • • b^ 1 satisfying the hypotheses of 
Theorem II. 1| we will determine Kx,i»\{t) in terms of Z x (t). The following will replace 
Lemma 13.11 

Lemma 4.1 (Proposition 5.9(b) of |VW12j ). For an integer a > 1, we have 

KxMt) = t- a Z x (t)(l - l/Z x (t a )). 

Theorem 4.2 (Refinement of Theorem II .11 in the Grothendieck ring). For a variety X over 
k, and integers m > —1, and k > 0, and bi, > 1 for < % < m, such that each 1 < % < m, 
we have bi > J2j<i e jbj> we have 

(1) for formal variables A,Bi, and m > 0, we have 

and 



Sym 60 " 1 X x Y[ Sym ei X 



i=i 



(2) 



m r . f \ m e; — 1 



Kx,i. W ~*s> (*) = r ^ e ' bl ( Z x(t) - E ^7§) II ^ X ^ lh £[W X ^ ) • 

\ i=o X ^ ' l=i+l j=0 J 

In the special cases when m = 1 or both m = 2 and e$ — 1, Theorem 14.21 reduces to 
[VW121 Lemma 5.18, Proposition 5.19, Example 5.20]. Taking k = ¥ q and applying the 
F 5 -point counting functor to Theorem 14.21 ([2]) with X = A 1 gives Theorem 11.11 (using the 
basic fact that Sym a A 1 has q a points for a > 0). As [Sym r A d ] = [A rd ] (e.g. see jGotOll 
Lemma 4.4]), Theorem 14.21 ([2]) with X = A d gives a very similar result to that of X = A 1 , 
just with each [A s ] replaced by [A sd ], and we have 

(5) W lkboeo ... bm ^(A d ) = [A d ^^] 
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for any d > 0. These are the cases that motivate Conjecture 11.21 (see [VW121 1.41-1.44] for 
more details about this motivation). 

Proof. The first part of ([I]) follows exactly as the same statement in the proof of Theorem ll.il 
The second follows by multiplying both sides of the first by t k , summing over k, and applying 
Lemma 13.21 (which has an analogous proof in the Grothendieck ring setting) and Lemma 14.11 
Finally, ([2]) is proven inductively using Lemma 14.11 as a base case and the second part of ([I]) 
for the inductive step. □ 
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